Fault Tolerant Rings: Creation and Maintenance

Numerous algorithms have been provided for maintaining the topology of a ring network in a fault-free environment. But a simple, fast and effective fault-tolerant algorithm has been lacking in this field so far. In this report, we seek to address this problem and provide a detailed design to solve the problem in the general case. As our detailed analysis proves, our algorithms function very well in providing a high degree of fault tolerance at very little additional cost. We further construct a new peer-to-peer system built using our ideas. This new system provides very fast routing and a high degree of fault tolerance at almost no additional cost. We also propose a new geometric solution to the problem which provides a reasonably high degree of fault tolerance.